Breadth-first search

Results: 170



#Item
91GPGPU / Graphics hardware / Video cards / Parallel computing / Graphics processing unit / OpenCL / CUDA / Multi-core processor / Breadth-first search / Graph theory / Mathematics / Theoretical computer science

On the Efficacy of APUs for Heterogeneous Graph Computation Karthik Nilakant University of Cambridge Email: [removed]

Add to Reading List

Source URL: sfma14.cs.washington.edu

Language: English - Date: 2014-04-07 11:45:37
92Graph / Connectivity / Collaboration graph / Tree / Topology / Directed acyclic graph / Graph theory / Graph operations / Breadth-first search

From the book Networks, Crowds, and Markets: Reasoning about a Highly Connected World. By David Easley and Jon Kleinberg. Cambridge University Press, 2010. Complete preprint on-line at http://www.cs.cornell.edu/home/klei

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2011-11-19 02:38:46
93Graph database / Applied mathematics / Graph partition / Connectivity / Bridge / Breadth-first search / Tree / Theoretical computer science / Mathematics / NP-complete problems

Using Set Cover to Optimize a Large-Scale Low Latency Distributed Graph Rui Wang Christopher Conrad LinkedIn

Add to Reading List

Source URL: 0b4af6cdc2f0c5998459-c0245c5c937c5dedcca3f1764ecc9b2f.r43.cf2.rackcdn.com

Language: English - Date: 2013-06-25 19:35:28
94Trie / Network theory / Breadth-first search / Force-based algorithms / Graph theory / Chord / Distributed data storage

care code ? about passionate

Add to Reading List

Source URL: accu.org

Language: English - Date: 2010-06-13 12:50:46
95Theoretical computer science / Network theory / Combinatorial optimization / Routing algorithms / Binary trees / A* search algorithm / Breadth-first search / Shortest path problem / Semantic similarity / Mathematics / Graph theory / Search algorithms

Automatic versus Human Navigation in Information Networks Robert West and Jure Leskovec Computer Science Department Stanford University {west, jure}@cs.stanford.edu

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2013-09-11 13:44:52
96Graph connectivity / Breadth-first search / Degree distribution / Network theory / Networks / Connectivity / Bridge / Graph / Directed graph / Graph theory / Mathematics / Search algorithms

Computer Networks[removed]–320 www.elsevier.com/locate/comnet Graph structure in the Web Andrei Broder a , Ravi Kumar b,Ł , Farzin Maghoul a , Prabhakar Raghavan b , Sridhar Rajagopalan b , Raymie Stata c , Andre

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2011-11-19 02:38:22
97Cograph / Neighbourhood / Tree / Disjoint-set data structure / Breadth-first search / Path decomposition / Tree decomposition / Graph theory / Graph operations / Modular decomposition

Simpler Linear-Time Modular Decomposition via Recursive Factorizing Permutations Marc Tedder1 , Derek Corneil1⋆ , Michel Habib2 , and Christophe Paul3⋆⋆ 1 Department of Computer Science, University of Toronto

Add to Reading List

Source URL: www.cs.utoronto.ca

Language: English - Date: 2008-04-30 14:20:20
98Connectivity / Maximum flow problem / Topology / Cut / Connected component / Breadth-first search / Disjoint-set data structure / Pseudoforest / Centrality / Graph theory / Mathematics / Graph connectivity

International Scholarly Research Network ISRN Communications and Networking Volume 2012, Article ID[removed], 19 pages doi:[removed][removed]Review Article

Add to Reading List

Source URL: downloads.hindawi.com

Language: English - Date: 2014-08-14 11:59:42
99Search algorithms / Breadth-first search / Graph connectivity / Graph / Centrality / Connected component / Neighbourhood / SL / Graph theory / Mathematics / Theoretical computer science

The More the Merrier: Efficient Multi-Source Graph Traversal Manuel Then? [removed] Kien Pham† [removed]

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2014-11-12 16:57:56
100Tree / Cascade / Breadth-first search / Artificial intelligence / Science / Natural language processing / Sentiment analysis / Objectivity

Sentiment Flow Through Hyperlink Networks Mahalia Miller†∗ Conal Sathi‡∗ Daniel Wiesenthal‡∗ Jure Leskovec‡ Christopher Potts† Stanford University, Stanford, CA[removed]USA † {mahalia, cgpotts}@stanford.e

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2012-10-18 01:42:19
UPDATE